On Generalized Bisection of N-Simplices

نویسنده

  • Reiner Horst
چکیده

A generalized procedure of bisection of n–simplices is introduced, where the bisection point can be an (almost) arbitrary point at one of the longest edges. It is shown that nested sequences of simplices generated by successive generalized bisection converge to a singleton, and an exact bound of the convergence speed in terms of diameter reduction is given. For regular simplices, which mark the worst case, the edge lengths of each worst and best simplex generated by successive bisection are given up to depth n. For n = 2 and 3, the sequence of worst case diameters is provided until it is halved.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Efficient Location of Neighbors for Locally Refined n-Simplicial Grids

Joseph M. Maubach Department of Mathematics University of Pittsburgh Thackeray Hall 301 Pittsburgh, PA 15260 E-mail: jmaubach@vms.cis.pitt.edu Abstract. Grids of n-simplices frequently form a key ingredient when problems are modeled mathematically. In two and three space dimensions, such grids of triangles (respectively tetrahedrons) are used for the finite element approximation of solutions of...

متن کامل

Diamond Hierarchies of Arbitrary Dimension

Nested simplicial meshes generated by the simplicial bisection decomposition proposed by Maubach [Mau95] have been widely used in 2D and 3D as multi-resolution models of terrains and three-dimensional scalar fields, They are an alternative to octree representation since they allow generating crack-free representations of the underlying field. On the other hand, this method generates conforming ...

متن کامل

Quasitoric Manifolds over a Product of Simplices

A quasitoric manifold (resp. a small cover) is a 2ndimensional (resp. an n-dimensional) smooth closed manifold with an effective locally standard action of (S) (resp. (Z2)n) whose orbit space is combinatorially an n-dimensional simple convex polytope P . In this paper we study them when P is a product of simplices. A generalized Bott tower over F, where F = C or R, is a sequence of projective b...

متن کامل

Diamond-based models for scientific visualization

Title of dissertation: DIAMOND-BASED MODELS FOR SCIENTIFIC VISUALIZATION Kenneth Weiss, Doctor of Philosophy, 2011 Dissertation directed by: Professor Leila De Floriani Department of Computer Science Hierarchical spatial decompositions are a basic modeling tool in a variety of application domains including scientific visualization, finite element analysis and shape modeling and analysis. A popu...

متن کامل

The completion of locally refined simplicial partitions created by bisection

Recently, in [Found. Comput. Math., 7(2) (2007), 245–269], we proved that an adaptive finite element method based on newest vertex bisection in two space dimensions for solving elliptic equations, which is essentially the method from [SINUM, 38 (2000), 466–488] by Morin, Nochetto, and Siebert, converges with the optimal rate.The number of triangles N in the output partition of such a method is ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Math. Comput.

دوره 66  شماره 

صفحات  -

تاریخ انتشار 1996